Write-isolated memories (WIMs)
نویسندگان
چکیده
منابع مشابه
Write-isolated memories (WIMs)
Cohen, G.D. and G. Zemor, Write-isolated memories (WIMs), Discrete Mathematics 114 (1993) 105-113. A write-isolated memory (WIM) is a binary storage medium on which no change of two consecutive positions is allowed when updating the information stored. We prove that the optimal rate for writing on a WIM is log,(l +$);‘2 =0.69. We give asymptotic constructions achieving 0.6.
متن کاملOn Multi{user Write{eecient Memories
Continuing our earlier work on write{eecient memories (WEM) we introduce now models, where several persons use the same storage device. At any time instant exactly one of a prescribed set of users has access to the memory, but there is no protocol, which determines the moving order. Among the constraints we analyse the most interesting one is a complete privacy protection. While a user stores n...
متن کاملCoding for write-unidirectional memories and conflict resolution
Write-unidirectional memories (WUMs) have been introduced recently. They are binary storage devices having a close relationship to write-once memories (WOMs). When updating the information stored by a WUM the encoder can write 1 's to some positions of the WUM or O's to some positions of the WUM but it is not allowed to do both at the same time. Wolf, Wyner, Ziv and Korner investigated WOMs in ...
متن کاملCoding for a Model of Random-access Memories of a Computer and Write-unidirectional Memories
The OR-NOT operation x _ y between two binary vectors x and y of the same length is viewed as an operation between the new and old content of a random-access memory used to increase the speed of the access to the memory. Coding procedures that allow us to recover x based on x_y are developed and connections of this model of the memory with the model of write-unidirectional memory are established.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1993
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90359-2